﻿// 3683. 长方形中的正方形.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


using namespace std;
/*
https://www.acwing.com/problem/content/3686/

给出长方形的长和宽，每次从长方形里撕去最大的正方形，输出最后能得到多少正方形。

输入格式
一行，两个整数 n,m。

输出格式
一个整数，表示最后能得到多少正方形。

数据范围
1≤n,m≤109
输入样例：
3 4
输出样例：
4
*/



int main()
{
    std::cout << "Hello World!\n";
}

 